Задача на Си

[Buddy]

В байтовой записи числа посчитать количество единичных битов и переместить их в конец. Условие - побитовая обработка (т.е. без использования массивов), ввод и вывод - шестнадцатиричный.
Может, кто подскажет? Счетчик есть, а вот как переместь единицы в конец - не пойму

#include <iostream>

using namespace std;

int main()
{
unsigned z;
int c=0;
scanf ("%x", &z);
while (z!=0)
{
if ((z&1)==1)
c++;
z>>=1;
}
printf ("%d\n", c);
}

[Greblin]

Очень просто. Если у Вас в записи числа n единичек, то при перемещении в конец (я так понимаю имеются ввиду младшие биты) они образуют число 2^(n-1)-1

int a = 0;
for (int i = 0; i < c; i++)
  a = (a << 1) + 1;