面试题 05.07. 配对交换

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

示例1:

输入：num = 2（或者0b10）
输出 1 (或者 0b01)
示例2:

输入：num = 3
输出：3

这题开始没搞懂，以为是十进制的奇数偶数交换，然后发现是2进制的奇数偶数交换，开始使用stl容器进行纪录每一个数位的数字，再进行交换

class Solution {
public:
    int exchangeBits(int num) {
        vector<int> ans;
        while(num)
        {
            ans.push_back(num%2);
            num /=2;
        }
        if(ans.size()%2){
            ans.push_back(0);
        }
        int tem;
        for(int i= 0;i<ans.size()-1;i+=2){
            if(i >= ans.size())
            break;
            tem = ans[i];
            ans[i] = ans[i+1];
            ans[i+1]= tem;
        }
        int num2 =0;
        int i= 0;
        for(auto e:ans){
            num2 += e*pow(2,i++);
        }
    return num2;

    }
};

但是缺点是内存耗费的太多了。
然后我看到这个闸种做法

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

淦，深深的无力中，为什么我想不到这种做法。