Because Slytherin was NOT the house for ONLY pure-bloods. If that were the case, then Slytherin would NEVER have a full house. Look, Slytherin house IS willing to accept half bloods. There are even reports of rare muggle borns entering their house.