Solo para entender, en la primera solución propuesta, quería preguntar si sería posible declarar la variable "bcd" sin el unsigned (simplemente int).
Entiendo que sí, porque se manipulan sus bits con operadores de bits . Es decir, serviría cualquier dato que use 32 bits.
En el caso de abs me parece que tampoco sería necesario, porque luego de llevarse a valor positivo, ya queda como su binario, y la división entera que se le hace entre 10 se haría de la misma manera tanto manipulando el numero como complemento a dos, como entero sin signo.
Gracias!