9

int myMethod(int x)
{
    int sz = 0;
    for (int i = 0; i < 31; i++)
        if ((x & (1 << i)) != 0)
            sz = i + 1;
    int mask = 0;
    for (int i = 0; i < sz / 2; i++)
        mask |= (1 << i);
    return (x >> (sz / 2)) + ((x & mask) << (sz / 2));
}