Build the circuit literally: one half-adder per bit, the carry wired from each to its left neighbour.
It is called a ripple-carry circuit: change the input and the carry ripples through the chain like a row of dominoes.
A 64-bit number needs 64 adders. The algorithm is spread out in space.