vysvětlení máš v textu nad symbolickým zápisem, nic složitého na tom není (snad až na ten AND, který defacto udělá jen to, že "vynuluje" všechno až na první číslici zprava (proto pak můžeš násobit 2^i, protože budeš násobit 1 nebo 0)

Pro převod jednoho charu na číslo můžeš využít funkce Ord, která ti vrátí ASCII hodnotu znaku a odečíst od ní hodnotu 48 (ascii hodnota znaku nula), takže znak "0" bude mít hodnotu 0 a znak "1" hodnotu 1 (v ascii má jednička hodnotu 49).

edit: OMG! Ord je tuším z Práskalu, v C se to myslím dá přetypovat automaticky tak, že dáš int a = char nebo a = (int)char. Zbytek viz výše.