Вот потому институтское образование (программистское) и бесполезно, что заставляют использовать деление там, где надо использовать сдвиги и бинарные операции.
По теме мыслишь правильно:
младший байт = х%256
первый байт = (х/256)%256
второй байт = (х/(256*256))%256
старший байт = х/(256*256*256)
