给定一个整数实现奇偶比特位互换

上次参加创新工场笔试，有个题目叫做定义一个宏实现,给定一个整数，进行奇偶比特位互换，比如整数6互换之后就变成9，当时毫无头绪，回头想想也不是很难

思路如下:

左移一位，则偶数位到了奇数位，将偶数位清零

右移一位，则奇数位到了偶数位，将奇数位清零

  让两者相加，则得结果

        32位的整数，那么如何让偶数位清零，我们知道任何比特位与1相与是其本身，与0相与变为0，因而若想将偶数位清零，则对应的数位01010101 01010101 01010101 01010101 同理，将奇数位清零则为 1010101010101010 10101010 10101010

我们将两者相加发现什么呢

11111111  11111111  11111111  11111111  偌，-1的补码额

也就是说将偶数位清零的数为 ((unsigned)(-1))/3

将奇数位清零的数为2*((unsigned)(-1))/3

则将偶数位到奇数位的宏为 #d