Is it legal to take on privileges based on religion?

No, it's not illigal. it's called parenting. Parents are allowed to teach their children their beliefs, morals and values. That's the whole point.