Здравствуйте, decstar.
Решение в приложении.
Если что непонятно, спрашивайте в мини-форуме

Приложение:
#include <iostream>
#include <time.h>
#include <stdlib.h>

using namespace std;

void print_as_binary(unsigned int num)
{
//табуляция для выравнивания
cout << "Binary representation of " << num << " is \t";

unsigned int mask = 0x80000000;

for(int i = 0; i < sizeof(num)*8; ++i)
{
cout << ((num & mask)!=0); //преобразовать в логическую 1 или 0 лучше так

if ((i&7) == 7) //а не 0!
cout << " ";

mask >>= 1;
}
cout << endl;
}

unsigned int cmp_num(unsigned int num)
{
unsigned int mask_1=0xfffffff8; //маска для бит перед вставкой
unsigned int mask_2=0x00000007; //маска проверяемых бит
unsigned int ins=0x00000006; //4 вставляемых бита
unsigned int mask_3=0x00000000; //маска для бит после вставки

//цикл проверки бит
//на 3 меньше, т.к. мы смотрим 3 сразу
//счетчик увеличиваем в теле цикла
for (int i=0; i<sizeof(num)*8-3; )
{
if ((num & mask_2) == 0) //проверим, равны ли 0 три очередные биты
{
//сформируем новое значение, как логическое "или" трех частей
num = ((num & mask_1)<<1) | ins | (num & mask_3);
//сдвинем маски и счетчик цикла на 4, чтобы пропустить вставленные биты
mask_1 <<= 4;
mask_2 <<= 4;
ins <<= 4;
mask_3 <<= 4;
mask_3 |= 0xf;
i+=4;
}
else
{
//сдвинем маски и счетчик на 1
mask_1 <<= 1;
mask_2 <<= 1;
ins <<= 1;
mask_3 <<= 1;
mask_3 |= 1;
i++;
}
}
return num;
}

int main()
{
srand( (unsigned)time( NULL ) );
unsigned int random = rand()*rand()+rand(); //просто rand() даст случайное число только до 0x7fff
print_as_binary(random);
random = cmp_num(random);
print_as_binary(random);

system("pause");
return 0;
}