Einstein's Puzzle

Albert Einstein [allegedly] wrote this riddle early on in his career. He said that 98% of the world's population would not be able to solve it (there are no tricks, just pure logic). Which percentage are you in?

The question is: Who owns the fish? Here's the riddle:

In a street, there are five houses, painted five different colors. In each house live a person of different nationality. The five homeowners each drink a different kind of beverage, smoke a different brand of cigarette and keep a different pet.

1. The Brit [Englishman] lives in the red house.
2. The Swede has a dog.
3. The Dane drinks tea.
4. The green house is on the left of the white house.
5. The owner of the green house drinks coffee.
6. The person who smokes Pall Mall has birds.
7. In the yellow house, they smoke Dunhill.
8. The man living in the middle house drinks milk.
9. The Norwegian lives in the first house.
10. The man who smokes Blend lives next to the house with cats.
11. The horseman lives next to the man who smokes Dunhill.
12. The man who smokes Blue Master drinks beer.
13. The German smokes Prince.
14. The Norwegian lives next door to the blue house.
15. The man who smokes Blend has a neighbor who drinks water.