val <<= 1; val |= GetBit();

Новый бит всегда вставляется самым младшим, но перед этим весь val сдвигается, в результате бит, который был запихнут самым первым, уползёт влево и станет самым старшим, а самый последний бит останется самым младшим.