程序员面试金典 - 面试题 05.07. 配对交换（位运算）

示例1:
 输入：num = 2（或者0b10）
 输出 1 (或者 0b01)
 
示例2:
 输入：num = 3
 输出：3
 
提示:
num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。

class Solution {
public:
    int exchangeBits(int num) {
        int even = 0b10101010101010101010101010101010;//0xAAAAAAAA
        int odd =   0b1010101010101010101010101010101;//0x55555555
        return ((num&even)>>1) | ((num&odd)<<1);
    }
};