una es chequar el primer bit para ver si esta puesto o no con la instruccion bit_test() o alguna asi y luego rotar el byte para que en esa pocicion quede el nuevo bit a verifica, con esto hacer un loop y ya esta.
una opcion para desplazar el bit es las instrucciones rotate del chip y sino, multiplicar o dividir el byte por 2 segun para donde se quiera desplazar..
claro q este metodo destruye el dato original del byte