Given 32-bit unsigned integers, duplicate each bit in-place in the integer.

For example:

• ${10001}_2$ becomes ${1100000011}_2$
• ${11110}_2$ becomes ${1111111100}_2$

Implementation

One function:

unsigned long long duplicatebits(unsigned long long);

Note: The function parameter is an unsigned long long instead of an unsigned int to remove the step of upcasting.

Your function may be called up to ${10}^8$ times.