In pseudocodice potrebbe essere:
codice:
leggi numero

cicla i da 4 a 0:
    se ((2**i) AND numero) != 0:
        scrivi 1
    altrimenti:
        scrivi 0
dove con ** indico l'elevamento a potenza. Poi ovviamente 2**i con gli operatori di bit shift diventa 1<<i, e l'AND binario in C è &.

Per capire come funziona, ripassati il funzionamento degli operatori bitwise.