Hay varias formas de hacerlo, aunque he optado por plasmar en el código la forma que usamos en el papel: Dividir el número dado entre dos sucesivamente, hasta que el cociente sea cero, y construir el binario a partir de los restos de esas divisiones.
He subido el código, escrito y comentado por mí a IDEONE.com . También contiene el ejercicio anterior, que es mostrar el numero dado en hexadecimal y octal.