Pour 4 cups of cereal and milk in a bowl. Place in fridge for at least 4 hours.
Strain cereal milk mixture into bowl.
Place egg yolks in separate medium-sized bowl.
Pour heavy cream, sugar, salt, vanilla, and 2.5 cups cereal milk into medium saucepan.
Heat on medium-low, stirring continuously with a wooden spoon, until sugar has dissolved and mixture has thickened slightly.
Slowly pour milk mixture - about 1/4 cup at a time - on top of eggs, stirring continuously, until egg mixture and milk mixture are the same temperature.
Pour egg mixture into saucepan. Heat on medium-low, stirring continuously, until mixture has thickened enough to coat the back of a spoon.
Remove from heat, pour into bowl and let cool in fridge.
Once cool, pour into popsicle molds, layering with cereal. Let freeze.