Der Kondensator sollte parallel zum Taster sein(ansonsten würde der Taster ja nur einmalig kurz wirken. Ein geladener Kondensator leitet schließlich nix mehr.).
Die Größe hängt einerseits von den verwendeten Widerständen(also dem Pullup und dem in Reihe zum Taster) und andererseits vom Prellverhalten des Tasters ab. Einiger 100 NF reichen mit den internen Pullups der ATMegas meinstens völlig aus.
Wenn dein Programm so beschaffen ist, dass bei jedem Druck auf den Taster auch mehrere Resets schnell hintereinander durchgeführt werden dürfen, kannst du den auch weglassen.