Amazon interview question (Number of nodes with even value of k-th ancestor)

Question : Number of Nodes with even value of grandparent for given rooted tree
Follow-up: for any Kth ancestor
Implementation link: p.ip.fi/dgED
Explained 3 approaches for follow up
for binary lifting, its my own explanation here : leetcode.com/problems/kth-ancestor-of-a-tree-node/…