XXXIV OM - II - Problem 6

For a given number $ n $, let $ p_n $ denote the probability that when a pair of integers $ k, m $ satisfying the conditions $ 0 \leq k \leq m \leq 2^n $ is chosen at random (each pair is equally likely), the number $ \binom{m}{k} $ is even. Calculate $ \lim_{n\to \infty} p_n $.