Разбор добавил Валерий Толстов

Достаточно считать шестнадцатеричное число в строку, заменить каждую цифру или букву на соответствующий ей двоичный код, не забыв при этом что первая цифра или буква в двоичном виде не должна содержать ведущих нулей.