\frac 1{2n}\left(n{{\big\lfloor\frac n 2\big\rfloor}\choose {\big\lfloor\frac{k}2\big\rfloor}}+\sum_{d\mid n,d\mid k}\varphi(d){{\frac n d\choose{\frac k d}}\right)