I have a hard time understanding how the intersection would not be countable? By definition of intersection between two sets A and B, we cant achieve a cardinality greater than that of the smallest set.
Yes, you are right that the cardinality cannot be bigger than A. But, Rudin (and thus the course) using the slightly less common meaning of countable to be exactly countably infinite, not the usual definition of at most countably infinite.