Place all ingredients (except the seeds and cranberries) in the bread machine pan (in the order suggested by the manufacturer).
Select dough cycle and start the machine. Add the seeds and cranberries when the machine beeps.
At end of cycle take the dough out and punch dough down; divide into half. Shape each half into a round loaf. Place the loaves on greased cookie sheet. Cover; let rise until double (about 1 hour).
Preheat oven to 350 degrees F.
Brush each loaf with egg.
Sprinkle with rye seeds if desired. Bake until loaves are dark brown and sound hollow when tapped (about 1 hour); cool on wire racks