Ciao,

%d nella printf stampa un intero con segno e, visto che il primo bit è 1 allora ti stmpa il numero negativo. Prova con %u.