C.cpp

ll memeficate(ll r)
{
    ll x = 0;
    for(int i = 1; i < 62; i += 2)
        x |= bool((r & (1ll << i))) << (i >> 1);
    return x;
}

ll cnt(ll r)
{
    int p = 60;
    for(; p >= 0 && !((1ll << p) & r); p -= 2);

    if(p < 0)
        return memeficate(r);
    
    p--;
    
    for(; p >= 0; p -= 2)
        r |= (1ll << p);
    
    return memeficate(r);
}