C/Visual C - Si me pueden ayudar por favor¡¡¡¡

Tengo esta funcion de decimal a hexa:

Mi problema radica en que mi tipo de variable solo soporta hasta 4 bytes, y yo necesito convertir un numero de 16 digitos, como lo hago???, mi problema esta en la variable dividendo ¡¡¡¡¡¡¡ solo puedo guardar 10 digitos

for(i=PaqEnd; i>=PaqStart; i--)
dividendo+=(unsigned long)PaqESN[i]*power_10(cnt++);

cnt=0;
paqhexa=dividendo;

for(i=0;i<14;i++)
rest[i]=0;

while(dividendo){
rest[cnt++]=dividendo%16;
dividendo/=16;
}

Vamos a ver, estoy ya un pelin harto de conversiones, pero que le vamos a hacer.
Para empezar, para qué quieres convertir un numero tan largo a hexa?
Has comentado que necesitas 16 digitos en hexa, eso es un número muy alto. ¿O es una combinación como una IP? ;-) Si es así, divide el número en 4.
Si no, utiliza un string para almacenar el numero.
Espero que te sirva.