x&-x

int func(int x)
{
     x = x&(x - 1);
  return x;
}
int main()
{
  cout << func(2048) << endl;
  return 0;
}

我们都知道数据以二进制的形式存储，有正负的数据要拿出1位当做符号，但这样负数的表示范围有会有问题，最大正数0111 1111，就是127，最大负数1111 1111，也就是-127。但其表示范围应该是[-128,127]。因此，计算机中，负数是采用补码表示。即除符号位以外，每一位取反。最后再+1。
-127，原码是1111 1111，反码1000 0000，补码是1000 0001，计算机中单字节-127表示为1000 0001。
-128，原码貌似表示不出来，除了符号为，最大的数只能是127了，其在计算机中的表示为1000 0000。
x的负数-x，实际上就是x的反码+1。即x & -x == x & (~x + 1)

当x为偶数，反码为奇数，加1产生进位，最低位连续的1都会被清零，和这个数与操作，只会保留一个1，且与原值末尾0的个数一致。原值肯定能整除结果值。
当一个偶数与它的负值相与时， 结果是能被这个偶数整除的最大的2的幂。

当x 为奇数，取反后的值一定是偶数， 而偶数的值 + 1之后， 并不会影响进位。除了最低位以外与结果肯定是0 ，只有最后一位都是1， 相与结果仍旧是1。
如果是x是奇数， 那x & -x 的结果是1。