ano, dá. Minimálně "otrocky", tj. rozkladem na jednotlivé řády, jejich převodem a následným posčítáním. Ale s ohledem na dělitelnost základu (16 a 4) bych si tipnul, že na to bude nějaký cool algoritmus (protože např. 10h = 100q).

edit: pak mě napadá ta nejlepší soustava, a to dvojková: převést šestnáctkové numero do dvojkové (prosté sepsání binárních hodnot šestnáctkových číslic jak jdou za sebou a následný přepočet do čtyřkové (tj. páry binárních číslic převádět na hodnoty 0-3, začíná se odprava)

edit: např.
AFh = 10101111b = 2233q

edit2: nevládneš-li schopností zpaměti převádět šestnáctkové číslice na binární čísla, udělej si převodní tabulku:
0..0000
1..0001
2..0010
3..0011
4..0100
5..0101
6..0110
7..0111
8..1000
..
E..1110
F..1111

totéž pak pro zpětný převod do čtyřkové:
0..00
1..01
2..10
3..11

edit2: Binár je IT král, ajťáky milován...(viz "Ať žijí duchové"