Thanks for the link. Looks like that program was only indirectly about religion. It provided a list of countries whose citizens were subject to more intense scrutiny. Most of those countries were majority Muslim, thus most people affected by the program were Muslim. There were successful civil rights complaints about this.

Trump, of course, has suggested a much more aggressive and less subtle program that includes an explicit religious test.