1、思路

• 用10101010（即0xaa）作为掩码提取奇数位，再用01010101（即0x55）作为掩码提取偶数位；

• 提取奇数位后向右移到偶数位的位置，提取偶数位后向左移到奇数位的位置，进行或运算即可。

2、代码

class Solution {
public:
    int exchangeBits(int num) {
        return ((num & 0xaaaaaaaa) >> 1) | ((num & 0x55555555) << 1);
    }
};