Подскажите, пожалуйста, прямой алгоритм перевода из шестнадцатиричной системы счисления в четверичную!

Поскольку 16 кратно 4, то можно переводить каждую цифру независимо. От 0 до 3 понятно как, от 4 до 7 - это 10, 11, 12, 13, ну и т. д. (табличку перевода от 0 до F составить не штука).