Perhaps its easiest to first ask for the probability $P_0$ that the card does not move at all ($k=0$). One way to achieve this is to cut immediately below and above that card, with probability $1/2\times 1/2=1/4$. But any symmetric pair of cuts will do, for example you could cut at two cards below and two cards above, with probability $1/4\times 1/4$, or three cards above and three cards below, with probability $2^{-3}\times 2^{-3}$, and so on. Summing the geometric series gives

$$P_0 = \sum_{n=1}^\infty \frac{1}{4^n}=\frac{1/4}{1-1/4}=\frac{1}{3}$$

in agreement with the general formula $P_k=\frac{1}{3} 2^{-k}$.