Write a program to swap odd and even bits in an integer with as few instructions as possible (e.g., bit 0 and bit 1 are swapped, bit 2 and bit 3 are swapped, and so on).

CareerCup5.6.cpp

#include <iostream>
#include <bitset>
#include <string>

std::bitset<32> Swap(std::bitset<32>);

int main()
{
  int num;
	std::cin>>num;
	std::bitset<32> test(num);
	std::cout<<Swap(test)<<std::endl;
}

std::bitset<32> Swap(std::bitset<32> input)
{
	using namespace std;
	string str01 = "01010101010101010101010101010101";
	string str10 = "10101010101010101010101010101010";
	bitset<32> bt01(str01);
	bitset<32> bt10(str10);
	bitset<32> btEven = (input&bt10)>>1;
	bitset<32> btOdd = (input&bt01)<<1;
	return btEven|btOdd;
}